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1 Introduction 


This function is originated from the Romanian professor Florentin Smaran- 
dache. It is defined as follows: 


For any non-null integer n, S(n) = min {mj m! is divisible by n}. 
Sawe haves (1) = 0.512?) = 52°) = 52") =8., 
if 
is the decomposition of n into primes, then 
S(n) = max S (p;") (2) 
and moreover, if [m,n] is the smallest common multiple of m and n then 
S ([m, n]) = max {S(m), S(n)} (3) 
Let us observe that if A = min, V = max, A = the greatest common 
d 


divizor, V = the smallest common multiple then S is a function from the 


d 
d 
lattice (n~ N; Y) into the lattice (N, A, V) for which 
d 


2 The calculus of S (n ) 


From (2) it results that to calculate S(n) is necessary and sufficient to know 
S (pz'). For this let p be an arbitrary prime number and 


an(p) = => b,(p) = p° (5) 
If we consider the usual numerical scale 

(p) : bolp), bi(p),..-, be(p),--- 
and the generalised numerical scale 

Ip] : aı(p), a2(P), --- , an(P),--- 


then from the Legendre’s formula 


ot = TI pp (6) 


Pi<a 


where £,(a) = 5 Ea it results that 
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S (pt)) = b,(p) 
and even that: if 
a = k,a,(p) + ky1av-i(p) +... + kiai(p) = kuku- -kig (7) 
is the expression of a in the generalised scale [p] then 
S (p°) = kup’ + kip’) +... + kp (8) 


The right hand in (8) may be written as p (om), z That is S (p%) is the 
p 


number obtained multiplying by p the exponent a written in the scale [p] 
and “read” it in the scale (p). So, we have 


S (°) =p (am). (9) 
For example to calculate S (3!) we write the exponent a = 100 in the scale 


[3] : 1, 4, 13, 40, 121, ... 
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We have a,(p) < p  (p’—-1)/(p—1) Sa & v < log, ((p—1)a+1) and 
so v is the integer part of log, ((p— l)a +1), 


v = [log, ((p — l)e + 1)| 


For our example v = [{log;201] = 4. Then the first difit of ay is ky = 
[a/a4(3)] = 2. So 100 = 2a4(3) +20. For ay = 20 it results vı = [log, 41] = 3 
and k,, = (20/a3(3)] = 1 so 20 = a3(3) + 7 and we obtain 100), = 2a4(3) + 
From (8) it results $(3') = 3(2113)(3, = 207. 
Indeed, from the Legendre’s formula it results that the exponent of the prime 
p in the decomposition of a! is 2 Fae so the exponent of 3 in the decom- 
32 
position of 207! is 2 [27] = 69+ 23 +7 +2 = 101 and the exponent of 3 in 
J 


the decomposition of 206! is 99. 
Let us observe that, as it is shown in [1], the calculus in the generalised scale 
[p] is essentially different from the calculus in the standard scale (p), because 


an+1ı(P) = pan(p) + 1 and bnii(p) = pba(p) 


Other formulae for the calculus of S(p*) have been proved in [2] and f3]. 
If we note S,(a) = S(p%) then it results [2] that 


Spa) = (p — l)a + opp (a) (10) 
where oj,j(@) is the sum of the digits of a written in the scale [p] 
op(a) = ky thoit--- +h 


and also 








$,(a) = 2 - LY (Epa) +0) +2 — agla) + opila) 


where o(,)(a) is the sum of digits of a written in the scale (p), or 


soe- e 


As a direct application of the equalities (2) and (8) in [16] is solved the 
following problem: 
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“Which are the numbers with the factorial ending in 1000 zeros ?” 


The solution is 

DLO to ( 20 ax (2 Ja 

= max {2 (1000) E (10005), } = 4005. 4005 is the smallest natural 
number with the asked propriety. 

4006, 4007, 4008, and 4009 verify the proprety: but 4010 does not, because 
4010! = 4009! - 4010 has 1001 Zeros. 

In [11] it presents an another calculus formula of S(n): 


ene z oo (nsn(e)" 


3 Solved and unsolved problems concerning 


the Smarandache Function 


In [16] there are proposed many problems on the Smarandache Function. 
M. Mudge in [12] discuses some of these problems. Many of them are un- 
solved until now. For example: 

roblem (i) : Investigate those sets of consecutive integers i, i +1,7+2,..., 
2 + T for which S generates a monotonic increasing (or indeed monotonic 
decreasing) sequence. (Note: For 1,2,3,4,5, S generates the monotonic in- 
creasing sequence 0, 2,3,4,5). 
Problem (ti) : Find the smallest integer k for which it is true that for all n 
less than some given no at least one of S(n), S(n +1), ..., S(n— k +1) is 
(A) a perfect square 
(B) a divisor of k” 
(C) a factorial of a` positive integer 
Conjecture what happens to k as ng tends to infinity. 
Problem. (iii) : Construct prime numbers of the form S(n)S(n +1)... S(n +k). 
For example 5(2)5(3) = 23 is prime, and $(14)5$(15)5(16)S(17) = 75617 
also prime. 
The first order forward finite differences of the Smarandache function are 
defined thus: | 
D,(z) = |S(z +1) — S(z)| | 
D\*)(z) = D(D(... k times D,(z)...) 
Problem (tv) : Investigate the conjecture that D‘*)(1) = 1 or 0 for all k 
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greater than or equal to 2. 

J. Duncan in [7] has proved that for the first 32000 natural numbers the 

conjecture is true. 

J. Rodriguez in [14] poses the question than if it is possible to construct 

an increasing sequence of any (finite) length whose Smarandache values are 

strictly decreasing. P. Gronas in [9] and K. Khan in [10] give different solu- 

tion to this question. 

T. Yau in [17] ask the question that: 

For any triplets of consecutive positive integers, do the values of S satisfy 

the Fibonacci relationship S(n) + S(n +1) = S(n +2)? 

Checking the first 1200 positive integers the author founds just two triplets 

for which this holds: | | 

S(9) + $(10) = S(11), (119) 50120) = Sti21) . 

That is S(11 —2) + S(11 — 1) = S(11) and S(11? — 2) + S(11? - 1) = S(11?) 

but we observe that S(11° — 2) + S(113 — 1) 4 S(11). 

More recently Ch. Ashbacher has anounced that for n between 1200 and 

1000000 there exists the following triplets satisfying the Fibonacci relation- 

ship: 

S'(4900) + S(4901) = $(44902); $(26243) + $(26244) = S(26245); 

S(32110) + S(32111) = $(32112); $(64008) + $(64009) = S(64010); 

S (368138) + S(368139) = S(368140);  $(415662)+ 5(415663) = S(415664); 

but it is not known if there exists an infinity family of solutions. 

The function Cs: N* œ Q, C,(n) = 4 (S(1) + $(2) +--- + S(n)) is the sum 

of Cesaro concerning the function S. 

Problem (v) : Is there 2 C71(n) a convergent series? Find the smallest k 
n>l 


for which CETA (m) >n. 

aR ee nes 

k times 

Problem (vi) : Study the function Sgh: N W1} —= N, Sai (n) = min S-}(n), 
where S~'(n) = {m EN|S(m) =n}. 
M. Costewitz in [6] has investigated the problem to find the cardinal of 
eis 
In [2] it is shown that if for n we consider the standard decomposition (1) 
and q1 < q2 <--- < qs < n are the primes so that p; Æ q, i = 1,t, J =1,s, 
then if we note e; = £,,(n), fe = E,,(n) and a Erp --- pi, No = R/T, 
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q= qf gf af, it result 
“card S“'(n) = (d(i) — d(tio)) d(q) (11) 


where d(r) is the number of divisors of r. 

The generating function F's: N* ++ N associated to S is defined by 

Fs(n) = XS S(d). For example Fs5(18) = S(1) + S(2) + $(3) + S(6) + S(9) + 
d/n 


(18) = 20. | 
P. Gronas in [8] has proved that the solution of the diophantine equation 
F's(n) = n have the solution n € {9, 16,24} or n prime. 

In [11] is investigated the generating function for n = p®. It is shown that 


ipl) (12) 


Fs(p") = p- EE 5 


&@ 


J 


and it is given an algorithm to calculate the sum in the right hand of (12). 
t 


Also it is proved that Fs(pıp2--- pe) = D 2'"!p;. Diophantine equations are 


given in [14] (see also [12]). p 
We mentione the followings: 
(a) S{z) = S(x +1) conjectured to have no solution 


b) S(mz+n)=c2 


) 
a 


(i) Slzy) = S(z)S(y) 
In [1] it is shown that the equation (f) has as solution every pair of composite 
numbers z = p(1 +q), y = q(l + p), where p and g are consecutive primes, 
and that the equation (i) has no solutions z,y > 1. 

Smarandache Function Journal, edited at the Department of Mathematics 
from the University of Craiova, Romania and published by Number Theory 
Publishing Co, Glendale, Arizona, USA, is a journal devoted to the study of 
Smarandache function. It publishes original material as well as reprints some 
that has appeared elsewhere. Manuscripts concerning new results, including 
computer generated are actively solicited. 


197 


4 Generalizations of the Smarandache 


Function’ 


In [4] are given three generalizations of the Smarandache Function, namely 
the Smarandache functions of the first kind are the functions S, : N” — N” 


defined as follows: 

(i) ifn = u'(u = l oru = p , prime number ) then S,(a) is the smallest 
positive integer k with the property that k! is a multiple of nê. 

(11) if nm = py'p5?--- pt then S,(a) = max 5,° (a). 

If n = p then S, is the function S, defined b F. Smarandache in [13] (S,(a) 
is the smallest positive integer k such that k! is divisible by p” ). 
The Smarandache function of the second kind S* : N* ++ N” are defined by 
SAAE AR REN 

For k = 1, the function S* is the Smarandache function, with the modifica- 
tion that S(1) = 

bbe hae Ose, rere: ewer 

(b): i Gi Boca Sa Draws 


are two sequences with the property that 


Akn = Aban 3 bien = 6.0, 
Let f? : N” ++ N” be the function defined by f?(n) = S., (ba), (San is the 


Smarandache function of the first kind). 

It is easy to see that: 

(i) if an = 1 and bn = n for every n € N*, then f? = S. 

(ii) if a, = n and b, = 1 for every n € N”, then f? = S$} 

The Smarandache functions the third kind are functions S? = f? in the case 
that the sequences (a) and (b) are different from those concerned in the 
situations (i) and (ii) from above. 

In [4] it is proved that 


Sala +b) < S,(a) + $,(5) < Sy(a)S,(b) for n > 1 
max { S*(a), S*(b)} < S*(ab) < S*(a) + S*(b) for every a,b € N* 
max { f2(k), fèln) } < fe(kn) < ba f2(k) + be f2(n) 


so, for a, = 6, = Nn it results 


max {S:(k), Sp(n)} < Sen(kn) < nSi(k) + kS,(n) for every k,n € N*. 
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This relation is equivalent with the following relation written by means of 
the Smarandache function: 


max {S(k*), S(n")} < S ((kn)™) < nS(k*) + k5(n") 


In [5] it is presents an other generalization of the Smarandache function. 
Let M = {Sn(n)|n,m € N*}, let A, B € P(N*) \ 0 anda = mn Å, 
b = min B , a* = maxA, b = max B. The set J is the set of the functions 


I8 : N* = M with 


S(b) , ifn < max{a,b} 
Sa (bk) , if max{a,b} <n < max{a™, 6°} 
; where 
Ia (n) = ap = max {a; € Ala; < n} 
Ja max {b; € Blb; <n} 


S(b) , ifn > max{a*,d*} 


Let the rule T : I x I= I, JBTIP = IBY? and the partial order relation 
pel xt, Jiole SACC ands CD. 

It is easy to see that (J, T,p) is a semilattice. 

The elements u, v € J are p-strictly preceded by w if: 

(i) wpu and wpv 

(i) Vz € I \ {w} so that z pu and z pv > zpw. 

Let I* = {(u,v) € I x I|u,v are p-strictly preceded }, the rule 

L: I*# = I, I2LIP = IBAR and the order partial relation r, [2rI? © 
IRpIP. Then the structure (I*,1,r) is called the return of semulattice 
Core 
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